#include<iostream>


using namespace std;
int n,k,ans;
int dp[1015][1015];

int main(){
    
    cin>>n>>k;
    
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            cin>>dp[i][j],ans+=dp[i][j],dp[i][j]+=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1];
        
    for(int i=k;i<=n;i++)
        for(int j=k;j<=n;j++){
            ans=min(ans,dp[i][j]-dp[i-k][j]-dp[i][j-k]+dp[i-k][j-k]);
        }
    
    cout<<ans;
    return 0;
}
